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Abstract. 10 years ago or so Bill Helton introduced me to some mathemat- 
ical problems arising from semidefinite programming. This paper is a partial 
account of what was and what is happening with one of these problems, in- 
cluding many open questions and some new results. 



1. Introduction 

Semidefinite programming (SDP) is probably the most important new develop- 
ment in optimization in the last two decades. The (primal) semidefinite programme 
is to minimize an affine linear functional I on R d subject to a linear matrix inequal- 
ity (LMI) constraint 

A Q + x 1 A 1 H \-x d A d > 0; 

here A , Ax, . . . , A d s §M nXTl (real symmetric nxn matrices) for some n and Y > 
means that Y £ SIR™*™ is positive semidefinite (has nonnegative eigenvalues or 
equivalently satisfies y T Yy > for all y £ M. n ). This can be solved efficiently, both 
theoretically (finding an approximate solution with a given accuracy e in a time that 
is polynomial in log(l/ e) and in the input size of the problem) and in many concrete 
situations, using interior point methods. Notice that semidefinite programming is 
a far reaching extension of linear programming (LP) which corresponds to the case 
when the real symmetric matrices Aq, A\, . . . , A d commute (i.e., are simultaneously 
diagonalizable). The literature on the subject is quite vast, and we only mention the 
pioneering book [3D], the surveys [52] and [35J, and the book [5T] for applications 
to systems and control. 

One very basic mathematical question is which convex sets arise as feasibility 
sets for SDP? In other words, given a convex set C, do there exist Aq, Ai, . . . , A d £ 
§R nXTl for some n such that 

(1.1) C = {x = (xi, . . . , x d ) e M d : A Q + xxAi + ■■■ + x d A d > 0}? 

We refer to (jl.lj) as a LMI representation of C Q. Sets having a LMI representation 
are also called spectrahedra. This notion was introduced and studied in |49j . and 



We can also consider a (complex) self-adjoint LMI representation of C, meaning that 
Aq, Ai , . . , , Ad 6 HC n x " (complex hermitian nxn matrices) for some n. If A = B + iC G HC n x n 
with B, C G R nxn , and we set A = [f, ~£] € §R 2nx2n , then A > if and only A > and 
det A = (det A) 2 . So a self-adjoint LMI representation gives a real symmetric LMI representation 
as defined in the main text with the size of matrices doubled and the determinant of the linear 
matrix polynomial squared, see [49 1 Section 1.4] and [431 Lemma 2.14]. 
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the above question — which convex sets admit a LMI representation, i.e., arc 
spectrahedra — was formally posed in [45] . A complete answer for d = 2 was 
obtained in |28j . though there are still outstanding computational questions, see 
[29l [46] [47]; for d > 2, no answer is known, though the recent results of [6J [43J [42] 
shed some additional light on the problem. It is the purpose of this paper to survey 
some aspects of the current state of the affairs. 

Since a real symmetric matrix is positive semidefinite if and only if all of its 
principal minors are nonnegative, the set on the right-hand side of (|1.1[) coincides 
with the set where all the principal minors of Aq + x± A\ + • • • + XdAd are nonneg- 
ative. Therefore if a convex set C admits a LMI representation then C is a basic 
closed semialgebraic set (i.e., a set defined by finitely many nonstrict polynomial 
inequalities). However, as shown in [28) . C is in fact much more special: it is a 
rigidly convex algebraic interior, i.e., an algebraic interior whose minimal defining 
polynomial satisfies the real zero (RZ) condition with respect to any point in the 
interior of C. Furthermore, LMI representations are (essentially) positive real sym- 
metric determinantal representations of certain multiples of the minimal defining 
polynomial of C. This reduces the question of the existence (and a construction) of 
LMI representations to an old problem of algebraic geometry — we only mention 
here the classical paper [T2] and refer to [5] , [T3J Chapter 4] , and [32] for a detailed 
bibliography — but with two additional twists: first, we require positivity; second, 
there is a freedom provided by allowing multiples of the given polynomial. 

This paper is organized as follows. In Section[2]we define rigidly convex sets and 
RZ polynomials, and explain why LMI representations are determinantal represen- 
tations. In Section [3] we discuss some of what is currently known and unknown 
about determinantal representations, with a special emphasis on positive real sym- 
metric determinantal representations. In Section [4] we review some of the ways to 
(re)construct a determinantal representation starting from its kernel sheaf, espe- 
cially the construction of the adjoint matrix of a determinantal representation that 
goes back to [12] and was further developed in [53] [3j [32] . In Section [5] we show 
how this construction yields positive self-adjoint determinantal representations in 
the case d = 2 by using a RZ polynomial that interlaces the given RZ polynomial. 
This provides an alternative proof of the main result of [28] (in a slightly weaker 
form since we obtain a representation that is self-adjoint rather than real symmet- 
ric) which is constructive algebraic in that it avoids the use of theta functions. 

We have concentrated in this paper on the non-homogenous setting (convex 
sets) rather than on the homogeneous setting (convex cones). In the homogeneous 
setting, RZ polynomials correspond to hyperbolic polynomials and rigidly convex 
algebraic interiors correspond to their hyperbolicity cones, see, e.g., [17 ] [T8 ] 136 ] 144 ] 
[21] [T] [50]. Theorem 13 . 1 1 then provides a solution the Lax conjecture concerning ho- 
mogeneous hyperbolic polynomials in three variables, see [38], whereas Conjecture 
13.31 which may be called the generalized Lax conjecture, states that any hyperbol- 
icity cone is a semidefinite slice, i.e., equals the intersection of the cone of positive 
semidefinite matrices with a linear subspace. 

Finally, the LMI representation problem considered here is but one of the several 
important problems of this kind arising from SDP. Other major problems have to do 
with lifted LMI representations (see [35, 25, 26]) and with the free noncommutative 
setting (see [241123]). 
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2. From LMI representations of convex sets to determinantal 

REPRESENTATIONS OF POLYNOMIALS 

2.1. A closed set C in R d is called an algebraic interior \28\ Section 2.2] if there 
is a polynomial p G M[x\, . . . , x#] such that C equals the closure of a connected 
component of 

{x G M d : p(x) > 0}. 

In other words, there is a p G M[x±, . . . , Xd] which vanishes on the boundary dC of 
C and such that {x G C: p(x) > 0} is connected with closure equal to C. (Notice 
that in general p may vanish also at some points in the interior of C; for example, 
look at p(x\,X2) — x\ — x\{xi — 1).) We call p a defining polynomial of C. It is 
not hard to show that if C is an algebraic interior then a minimal degree defining 
polynomial p of C is unique (up to a multiplication by a positive constant); we 
call it a minimal defining polynomial of C, and it is simply a reduced (i.e., without 
multiple irreducible factors) polynomial such that the real affine hypersurface 

(2.1) V P (R) ={i£l' 1 : p(x) = 0} 

Zar 

equals the Zariski closure dC of the boundary dC in M. d (normalized to be positive 
at an interior point of C). Any other defining polynomial q of C is given by q = ph 
where h is an arbitrary polynomial which is strictly positive on a dense connected 
subset of C. An algebraic interior is a semialgebraic set (i.e., a set defined by a 
finite boolean combination of polynomial inequalities) since it is the closure of a 
connected component of a semialgebraic set. 

Let now C be a convex set in M. d that admits a LMI representation (jl.ll) . We 
will assume that Int C ^ 0; it turns out that by restricting the LMI representation 
(i.e., the matrices Ao, A\, . . . , Ad) to a subspace of R™, one can assume without 
loss of generality that Aq + x\A\ + ■ ■ ■ + X4A4 > for one and then every point 
of IntC (Y > means that Y G §K" xn is positive definite, i.e., Y has strictly 
positive eigenvalues or equivalently satisfies y T Yy > for all y G E™, y ^ 0). It is 
then easy to see that C is an algebraic interior with defining polynomial det(Ao + 
X1A1 + • • • + xaAd ) ■ Conversely, if C is an algebraic interior with defining polynomial 

det(Ao +x\A\ H \-XdAd), and Ao +x%Ai H VxdAd > for one point of IntC, 

then it follows easily that (|1.1|) is a LMI representation of C. (See [28l Section 2.3] 
for details.) 

Let q(x) = det(A Q + x x A x H h x d A d ), let z = (x^, . . . ,x d ) G IntC, and let 

us normalize the LMI representation by Ao + x\A\ + • • • + x^A d = I- We restrict 
the polynomial q to a straight line through x°, i.e., for any x G M d we consider the 
univariate polynomial q x {t) — q(x° + tx). Because of our normalization, we can 
write 

q x (t) = det(7 + t{x x Ax + ■■■ + XdAd)), 
and since all the eigenvalues of the real symmetric matrix x\A\ + • • • + XdAd are 
real, we conclude that q x G K[i] has only real zeroes. 

A polynomial p G M[xi, . . . , Xd] is said to satisfy the real zero (RZ) condition 
with respect to x° G M. d , or to be a RZ x o polynomial, if for all the univariate 
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polynomial p x (t) — p(x° + tx) has only real zeroes. It is clear that a divisor of a 
RZ x o polynomial is again a RZ x o polynomial. We have thus arrived at the following 
result of pg] . 

Theorem 2.1. // a convex set C with x° G IntC admits a LMI representation, 
then C is an algebraic interior whose minimal defining polynomial p is a RZ x o 
polynomial, (jl.ip is a LMI representation of C ( that is positive definite on Int C) if 
and only if Aq + x\A\ + • • • + x® d Ad > and 

det(A + x 1 A 1 H h x d A d ) = p(x)h(x), 

where h G R[xi, . . . ,Xd] satisfies h > on IntC. 

2.2. The definition of a RZ x a polynomial has a simple geometric meaning ( [281 
Section 3]). Assume for simplicity that p is reduced (i.e., without multiple irre- 
ducible factors) of degree to. Then p is a RZ x o polynomial if and only if a general 
straight line through x° in R d intersects the corresponding real affine hypersurface 
V P (M) (sec (12. ip ) in to distinct points. Alternatively, every straight line through x° 
in the real projective space P d (K) intersects the projective closure Vp(K) of V p (M), 

(2.2) Vp(M) = {[X] e R d : P{X) = 0}, 

in exactly to points counting multiplicities. Here we identify as usual the d dimen- 
sional real projective space P d (R) with the union of R d and of the hyperplane at 
infinity Xq — 0, so that the affine coordinates x — (xi, . . . , xj) and the projective 
coordinates X = (X , X\, . . . ,Xd) are related by x\ = Xi/X , . . . , Xd = Xd/X ; 
we denote by [X] £ P d (R) the point with the projective coordinates X; and we let 
P € M.[Xo, Xi, . . . , Xd] be the homogenization of p, 

(2.3) P(X , X u ..., X d ) = AqXAx/Xo, . . . , X d /X ). 
Notice that if X = (1, x) and X a = (1, x°), 

(2.4) P(X + sX°) = {s + l) m p(x Q + (s + l)-\x - x )). 

It turns out that if p is a RZ x o polynomial with p(x°) > 0, and if x' belongs to 
the interior of the closure of the connected component of a; in {x G R d :p(x) > 0}, 
then p(x') > and p is also a RZ X > polynomial ([28j Section 5.3]). We call an 
algebraic interior C whose minimal defining polynomial satisfies the RZ condition 
with respect to one and then every point of IntC a rigidly convex algebraic interior. 

As simple examples, we see that the circle {(xi,X2): x\ + x\ < 1} is a rigidly 
convex algebraic interior, while the "fiat TV screen" {(xi, 22) : x\ + x\ < 1} is not. 
Theorem \2. 1\ tells us that a necessary condition for C to admit a LMI representation 
is that C is a rigidly convex algebraic interior, and the size n of the matrices in a 
LMI representation is greater than or equal to the degree m of a minimal defining 
polynomial p of C 

Rigidly convex algebraic interiors are always convex sets ( [281 Section 5.3]). They 
are also basic closed semialgebraic sets, as follows ([41, Remark 2.6] following 50 ). 
Let p be a minimal defining polynomial of a rigidly convex algebraic interior C, of 
degree to, and let a; e IntC. We set 

(2.5) i$)(x) = _ P(X + sX°)\ s=0 , p§\x) = P$\l,x lt ...,x d ), 

where P is the homogenization of p (see (|2.3|l ) and X° = (1, x°); p } is called the 
kth Renegar derivative of p with respect to a; . Then po is a RZ x a polynomial 
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with p^o (x°) > for all k = l,...,m — 1. The rigidly convex algebraic interiors 

C {k) 

containing x° with minimal defining polynomials o (i-e., the closures of the 
connected components of x° in {x G R d : j) > 0}) are increasing: C — C 
c ••• C CC™" 1 ), and 

(2.6) C = {x G R d : p(a;) > O.pjJ'fc) > 0, . . . ,^T _1) (x) > 0}. 

i?Z polynomials can be also characterized by a very simple global topology of 
the corresponding real projective hypersurface Vp(R) (see (|2.2p ; readers who prefer 
can assume that the corresponding real affine hypersurface V P (R) is compact in R d 
— this implies that the degree m of p is even — and replace in the following the real 
projective space P d (R) by the affine space R d ). We call W C P d (R) an ovaloid if W 
is isotopic in P d (R) to a sphere ScR m C P m (R), i.e., there is a homeomorphism 
F of P d (M) with F(S) = W, and furthermore F is homotopic to the identity, i.e., 
there is a homeomorphism H of [0,1] x P d (R) such that H t — -ff|{t}xP d (R) is a 
homeomorphism of P d (R) for every t, iJo = Idp<i(H)) an d H\ = F. Notice that 
P d (M) \ S consists of two connected components only one of which is contractible, 
hence the same is true of P d (R)\VF; we call the contractible component the interior 
of the ovaloid W, and the non-contractible component the exterior. We call W C 
P d (M) a pseudo -hyper plane if W is isotopic in P d (M) to a (projective) hyperplane 
H C P d (K). In the case d = 2 we say oval and pseudo-line instead of ovaloid and 
pseudo- hyperplane. We then have the following result; we refer to [28j Sections 5 
and 7] for proof, discussion, and implications. 

Proposition 2.2. Let p G . . . , Xd] be reduced of degree m and assume that 

the corresponding real projective hypersurface Vp(K) is smooth. Then p satisfies 
RZ x o with p(x°) ^ if and only if 

a. if m = 2k is even, Vp(K) is a disjoint union of k ovaloids W±, . . . , Wk, with 
Wi contained in the interior of Wi+i, i = 1, . . . , k — 1, and x° lying in the 
interior ofW\; 

b. if m = 2k + 1 is odd, Vp(R) is a disjoint union of k ovaloids W\, . . . , Wk, 
with Wi contained in the interior ofWi+i, i = 1, . . . , k — 1, and x° lying in 
the interior ofW\, and a pseudo-hyperplane Wk+i contained in the exterior 
ofW k . 

Let us denote by X the interior of W\, let us normalize p by p(x°) > 0, and let 
Hoc = {X Q = 0} be the hyperplane at infinity in P d (R). If I n = 0, then 
the closure of X in R d is a rigidly convex algebraic interior with a minimal defining 
polynomial p. liX^H^ ^ 0, then XyXf^H^ consists of two connected components, 
the closure of each one of them in R d being a rigidly convex algebraic interior with 
a minimal defining polynomial p (if m is even) or p for one component and — p for 
the other component (if m is odd). 

3. DETERMINANTAL REPRESENTATIONS OF POLYNOMIALS: SOME OF THE 
KNOWN AND OF THE UNKNOWN 

3.1. The following is proved in [28, Section 5] (based on the results of [54] and [4], 
see also [14]). 
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Theorem 3.1. Letp G R[:r 1,2:2] be a RZ x o polynomial of degree to withp(x°) = 1. 
Then there exist A , Ai,A 2 G SM. mxm with A + x\A x + x\A 2 = I such that 



We will review the proof of Theorem 13.11 given in [28] in Section 0] below, and 
then present in Section[5]an alternate proof for positive self-adjoint (rather than real 
symmetric) determinantal representations that avoids the transcendental machinery 
of Jacobian varieties and theta functions (though it still involves, to a certain extent, 
meromorphic differentials on a compact Riemann surface). 

Theorem \3.1\ tells us that a necessary and sufficient condition for C C M 2 to 
admit a LMI representation is that C is a rigidly convex algebraic interior, and the 
size of the matrices in a LMI representation can be taken equal to be the degree m 
of a minimal defining polynomial p of C 

There can be no exact analogue of Theorem 13. II for d > 2. Indeed, we have 

Proposition 3.2. A general polynomial p G C[x±, . . . , x d ] of degree to does not 
admit a determinantal representation 



with A ,A 1 ,...,A d e C mx "\ ford>3 and for d = 3, to > 4. 

Since for any fixed x° G M. d the set of RZ x o polynomials of degree to with p(x°) > 
such that the corresponding real projective hypersurface Vp(M) is smooth is an 
open subset of the vector space of polynomials over M. of degree to (see [28] Sections 
5 and 7] following [11]), it follows that a general RZ x o polynomial p G M.[x±, . . . , x d ] 
of degree to with p(x°) > does not admit a determinantal representation (|3.2j) 
with to x to matrices — even without requiring real symmetry or positivity — for 
d > 3 and for d = 3, m > 4. (For the remaining cases when d = 3, the case 
to = 2 is straightforward and the case to = 3 is treated in details in [8] when the 
corresponding complex projective cubic surface Vp in P 3 (C) is smooth; in both 
cases there are no positive real symmetric determinantal representations of size to 
as in Thcorcm l3.ll but there are positive self- adjoint determinantal representations 
of size to, i.e., representations (|3. 21) with m x m self-adjoint matrices such that 
A Q + x\A x + x\Ai + x%A 3 = I.) 

Proposition 13.21 follows by a simple count of parameters, see [IT]. It also follows 
from Theorem 14.11 below using the Noether-Lefschetz theory [37] [22] [20] , since for 
a general homogeneous polynomial P G C[Xo, Xi, . . . , XJ\ of degree to with d > 3 
or with d = 3, m > 4, the only line bundles on Vp are of the form Oy p (j) and 
these obviously fail the conditions of the theorem. 

The following is therefore the "best possible" generalization of Theorem 13.11 to 
the case d > 2. 

Conjecture 3.3. Letp G M[a;i, . . . , X4] be a RZ x o polynomial of degree to with 
p(x ) = 1. Then there exists a RZ x a polynomial h G K[a;i, . . . ,Xd] of degree £ with 
h(x ) = 1 and with the closure of the connected component ofx° in {x G R d : h(x) > 
0} containing the closure of the connected component of x° in {x G R d :p(x) > 0}, 
and A ,Ax,...,A d G §R nx, \ n>m + £, with A + x\A x H h x d A d = I, such 



(3.1) 



dct(A + xiAi + x 2 A 2 ) = p(x). 



(3.2) 



det(A + x x A x + ■■■+ x d A d ) = p(x), 



that 



(3.3) 



det(A + X1A1 H + x d A d ) = p(x)h(x). 
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Notice that is enough to require that ft, is a polynomial that is strictly positive 
on the connected component of a; in {x E M. d : h(x) > 0}, since it then follows 
from l|3.3l) that ft, is a RZ x o polynomial with ft (a; ) = 1 and with the closure of the 
connected component of x° in {x G M. d : h(x) > 0} containing the closure of the 
connected component of x a in {x e R d : p{x) > 0}. 

Conjecture \3.3\ tells us that a necessary and sufficient condition for C C R d to 
admit a LMI representation is that C is a rigidly convex algebraic interior. 

We can also homogenize (13.31) . 

(3.4) det(X A Q + X Y A X + ■■■ + X d A d ) = P{X)H(X), 

where H(X) = H(X)X^ m ^ e and P and H are the homogenizations of P and H 
respectively (see (|2.3p ). 

3.2. The easiest way to establish Conjecture 13.31 would be to try taking ft = 1 
in (|3.3|) bringing us back to (I3.2[) ; in the homogeneous version, H — X'^ m in 
(|3.4[) . This was the the form of the conjecture stated in [25]. It was given further 
credence by the existence of real symmetric determinantal representations without 
the requirement of positivity. 

Theorem 3.4. Let p e R[a:i, . . . , x d ]. Then there exist Aq, A u A d e §R nXn 
for some n > m such that p admits the determinantal representation (|3.2[) . 

Theorem 13.41 was first established in |27j using free noncommutative techniques. 
More precisely, the method was to take a lifting of p to the free algebra and to apply 
results of noncommutative realization theory to first produce a determinantal rep- 
resentation with Aq,A%, . . . ,A d £ K™ xn and then to show that it is symmetrizable; 
see Section 14] for details and references. An alternate proof of Theorem (|3.4[) 
that uses more elementary arguments was given in |48) . As it turns out, determi- 
nantal representations also appear naturally in algebraic complexity theory, and a 
proof of Theorem p.4j) from this perspective was given in |19) . 

Unfortunately, the analogue of Theorem 13.41 for positive real symmetric (or pos- 
itive self-adjoint) determinantal representations fails. Counterexamples were first 
established in [6], and subsequently in |43j . Indeed we have 

Proposition 3.5. A general RZ x o polynomial p S R[xi, . . . ,x d ] of degree m with 
p(x°) = 1 does not admit a determinantal representation (|3.2[) . where Aq, A±, . . . , A d G 
HC™ X " for some n > m with Aq + x\A\ + ■ ■ ■ + x d A d = I , for any fixed m > 4 and 
d large enough or for any fixed d > 3 and m large enough. 

Here "large enough" means that d 3 m 2 < ( m + d ) - 1. We refer to 03 Section 3] 
for details and numerous examples of RZ polynomials that do not admit a positive 
self-adjoint determinantal representation as in Proposition ^. 51 One simple example 
is 

(3.5) p = { Xl + If - x\ x\ 

for d > 5 (for d = 4 this polynomial admits a positive self-adjoint determinantal 
representation but does not admit a positive real symmetric determinantal repre- 
sentation). The proofs are based on the fact that a positive self-adjoint (or real 
symmetric) determinantal representation of size n always contains, after a unitary 
(or orthogonal) transformation of the matrices Aq, A\, . . . ,A d , a direct summand 
I-n-n' + x iQn-n' + • • • + x d n -n' — yielding a determinantal representation of size n' 
— for relatively small n': one can always take n' < md and in many instances one 
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can actually take n' = m, see [43j Theorems 2.4 and 2.7]. It would be interesting 
to compare these results with the various general conditions for decomposability of 
determinantal representations obtained in [331 132] . 

3.3. The next easiest way to establish Conjecture 13.31 is to try taking h in Q3.3P 
to be a power of p, h = p r , so that we are looking for a positive real symmetric 
determinantal representation of p r , 

(3.6) det(A + anAi + • • • + x d A d ) = p(x) r ; 

in the homogeneous version, H = P 1 '^ 1 ■ X^~ mr in (|3.4[) . If we do not require pos- 
itivity or real symmetry, then at least for p irreducible, p r admits a determinantal 
representation (|3.6j) with Aq, A\, . . . , A d G C»xn j n — mr : for some r G N; this 
follows by the theory of matrix factorizations [16], since pl r can be written as a 
product of matrices with linear entries, see [11130] (and also the references in [4"3"]). 

As established in [5], the answer for positive real symmetric determinantal rep- 
resentations is again no. Namely, let p be a polynomial of degree 4 in 8 variables 
labeled x a , x b , x c , x d , x a > , xv , x c > , x d < > defined by 

(3.7) P = yi n^ +i )' 

SeB(V s )jes 

where B(Vg) is the set consisting of all 4-element subsets of {a,b,c,d,a',b',c',d'} 
except for 

{a,a',b, &'}, {6, b',c, c }, {c, c, d, d }, {(i, d', a, a'}, {a, a,c, c }. 

S(Vg) is the set of bases of a certain matroid Vg on the set {a,b,c,d,a',b',c',d'} 
called the Vamos cube. Then 

Theorem 3.6. p is RZ with respect to 0, and for all r G N, the polynomial p r does 
not admit a determinantal representation (|3.6j) where Aq,Ai,... ,A d G §R nx " for 
some n > mr with Aq = I . 

This follows since on the one hand, Vg is a half-plane property matroid, and 
on the other hand, it is not representable over any field, more precisely its rank 
function does not satisfy Ingleton inequalities. See [S] Section 3] for details. Notice 
that it turns out that one can take without loss of generality n — mr in Theorem 
13.61 see the paragraph following Proposition 13.51 above. Notice also that because 
of the footnote on page [1] it does not matter here whether we are considering real 
symmetric or self-adjoint determinantal representations. 

The polynomial (|3.7p remains so far the only example of a RZ polynomial no 
power of which admits a positive real symmetric determinantal representation^. For 
instance, we have 

Theorem 3.7. Letp G R[a;i, . . . , x d ] be a RZ x o polynomial of degree 2 withp(x°) = 
1. Then there exists r G N and A , A%, . . . , A d G §M TIX ", n = mr, with Ao + xfAx + 
■ ■ ■ + x d A d = I , such that p r admits the determinantal representation (|3.6|) . 

Theorem l3.7l has been established in [43] using Clifford algebra techniques. More 
precisely, one associates to a polynomial p G R[xi, . . . ,x d ] of degree m a unital *- 
algebra as follows. Let C(z±, . . . , z d ) be the free *-algebra on d generators, i.e., 

2 Peter Branden noticed (see http://www-e.uni-magdeburg.de/ragc/talks/branden.pdfl 

that one can use the symmetry of the polynomial (14) to produce from it a RZ polynomial 
in 4 variables no power of which admits a positive real symmetric determinantal representation. 
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Z\, . . . , Zd are noncommuting self-adjoint indcterminates. For the homogenization 
P of p, we can write 

P(-xiZi x d z d ,x 1 ,...,x d ) = ^ qk(z)x k , 

keiA, \k\=m 

for some qk G C(zi, . . . , z d ), where k — (k%, . . . , k d ), \k\ = k\ + ■ ■ - + k dl and 
X " — X ' ' ' X d d . We dchnc the generalized Clifford algebra associated with p to 
be the quotient of C{z\, . . . , z d ) by the two-sided ideal generated by {qic}\k\=m- 
It can then be shown that at least if p is irreducible, p r admits a self-adjoint 
determinantal representation (I3.6[) of size mr with Aq = I for some r G N if and 
only if the generalized Clifford algebra associated with p admits a finite-dimensional 
unital "^-representation. In case m = 2 and p is an irreducible RZq polynomial, the 
generalized Clifford algebra associated with p turns out to be "almost" the usual 
Clifford algebra, yielding the proof of Theorem 13.71 For details and references, see 
[131 Sections 4 and 5] . It would be interesting to investigate the generalized Clifford 
algebra associated with the polynomial (|3.7I) F1 

A new obstruction to powers of p admitting a positive real symmetric determi- 
nantal representation has been recently discovered in [32] ■ It is closely related to the 
question of how to test a polynomial for the RZ condition, see [55] . For any monic 
polynomial / G M[t] of degree m with zeroes Ai, . . . , A m , let us define the matrix 
H{f) = [hij] i j=1 _ m by hij = J2k=i ^k +j 2 ' n °tice that hy are actually polynomi- 
als in the coefficients of /. H(f) is called the Hermite matrix of /, and it is positive 
semidefinite if and only if all the zeroes of / are real. Given p £ R[xi, . . . ,x d ] of 
degree m with p(x°) — 1, we now consider H(p x ) where p x (f) = t m p(x° + 
it is a polynomial matrix that we call the Hermite matrix of p with respect to 
x° and denote H(p;x°). p is a RZ x a polynomial if and only if H(p;x°)(x) > 
for all x G M. d . Now, it turns out that if there exists r G N such that p r admits 
a determinantal representation Q3.6P with Aq, Ai, . . . , A d G §K™ X ™, n = mr, and 
A) + xlAi + • • • + x° d A d = I, then H(p;x°) can be factored: H(p;x°) = Q T Q 
for some polynomial matrix Q, i.e., H(p;x°) is a sum of squares. We notice that 
H (p; x°) can be reduced by homogeneity to a polynomial matrix in d — 1 variables, 
implying that the sum of squares decomposition (factorization) is not an obstruc- 
tion in the case d = 2, but it is in the case d > 2. In particular, there is numerical 
evidence that for the polynomial p of (|3.7j) the Hermite matrix (with respect to 0) 
is not a sum of squares. We refer to 42 for details. It would be very interesting 
to use these ideas in the case d = 2 to obtain a new proof of a weakened version of 
Theorem 13.11 that gives a positive real symmetric determinantal representation of 
p r (of size mr) for some r G N. 

3.4. There have been so far no attempts to pursue Conjecture 13.31 with other 
choices of h than 1 or a power of p. Two natural candidates are products of 
(not necessarily distinct) linear forms (that are nonnegative on the closure of the 
connected component of x° in {x G K d : p(x) > 0}), and products of powers of 
Renegar derivatives of p with respect to a; (see (|2.5|) ). 



3 Tim Netzer recently reported (see http : //www-e .uni-magdeburg. de/ragc/talks/netzer .pdf ) 
that for an irreducible RZq polynomial p with p(0) = 1, Conjecture 5 holds (with x u = 0) if and 
only if —1 is not a sum of hermitian squares in the generalized Clifford algebra associated with p. 
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Conjecture 13.31 is a reasonable generalization of Theorem 13.11 for the purposes 
of LMI representations of convex sets (provided the solution gives a good hold 
of the extra factor h and of the size n). It is less satisfactory as a means of 
describing or generating RZ polynomials. The following alternative conjecture, that 
was proposed informally by L. Gurvits, might be more useful for that purpose. It is 
based on the fact that we have two systematic ways of generating RZ polynomials: 
positive real symmetric (or self-adjoint) determinantal representations and Renegar 
derivatives. 

Conjecture 3.8. Let p € K[a;i, . . . , xj] be a RZ x o polynomial of degree m with 
p(x ) = 1. Then there exist k £ Z + . a RZ x o polynomial q € R[a;i, . . . , xj] of degree 
m + k such that p = , and A , Ai, . . . , A d e §R(™+fc)x(™+fc) with A + x° x Ai + 
■ ■ ■ + x d A d = I, such that 

det(A + x 1 A 1 H h x d A d ) = q(x). 



4. Determinantal representations of homogeneous polynomials and 
sheaves on projective hypersurfaces 

The kernel of a determinantal representation of a homogeneous polynomial is a 
sheaf on the corresponding projective hypersurface from which the representation 
itself can be reconstructed. We consider here the ways to do so that use the duality 
between the kernel and the left kernel; this gives the only known approaches to the 
proof of Theorem 13.11 For a different way using the resolution of the kernel sheaf 
see [3] ; we refer also to the bibliography in [32] and to (TSJ Chapter 4] and the 
references therein for more about this old topic in algebraic geometry. 

4.1. Let P E C[Xo,Xi, . . . ,Xd] (d > 1) be a reduced (i.e., without multiple irre- 
ducible factors) homogeneous polynomial of degree m, and let 

(4.1) V P = {[X]eC d : P(X)=0} 

be the corresponding complex projective hypersurface. Notice that when P is a 
polynomial over R, Vp is naturally endowed with an antiholomorphic involution r 
(the complex conjugation or the Galois action of Gal(C/K)) and the set of fixed 
points of r is exactly the real projective hypersurface Vp(M) as in (|2.2I) . Let 

(4.2) det(X A + XxA x + ■■■+ X d A d ) - P(X), 

A a - [A a , tJ ] l l=K m e C™, a = 0, 1, . . . , d, 

be a determinantal representation of P, and let 

(4.3) U = X Q A + X X A X + ■ ■ • + X d A d , V = [V^^ m = adj U, 

where adj Y denotes the adjoint matrix ofamxm matrix Y , i.e., the matrix whose 
entry is (— \) l+J times the determinant of the matrix obtained from Y by 
removing the jth row and the ith column, so that Y ■ adj Y = det Y ■ I. Notice that 

(4.4) detV = P m -\ 

(4.5) adj V = P m - 2 ■ U. 
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Notice also that using the formula for the differentiation of a determinant and row 
expansion, 

BP n 

(4-6) — = AaJkVkl- 

dXa l,k=l 

In particular, V(X) is not zero for a smooth point [X] of the hypersurface Vp, so 
that V(X) has rank 1 there and U(X) has rank m — 1. 



4.2. We restrict our attention now to the case d = 2, i.e., Vp is a projective plane 
curve. Let us assume for a starter that P is irreducible and that Vp is smooth — we 
will explain how to relax this assumption in Section |4"771 below. Then we conclude 
that £([X]) = keri7(X) is a one-dimensional subspace of C m for all points [X] 
on Vp, and these subspaces glue together to form a line bundle C on Vp; more 
precisely, C is a subbundle of the trivial rank m vector bundle Vp x C m whose fiber 
at the point [X] equals £(LY]). It is convenient to twist and define £ = C(m — 1). 
More algebraically, £ is determined by the exact sequence of sheaves on Vp 

(4.7) 0^£^ CO™ - !) °v?( m ) — ► cokev(U) — »• 0, 

where J7 denotes the operator of right multiplication by the matrix acting on 
columns. The following are some of the properties of the kernel line bundle. 

(1) The determinantal representation is determined up to a natural equivalence 
(multiplication on the left and on the right by constant invertible matrices) 
by the isomorphism class of the line bundle £. 

(2) The columns Fj = [Vij] i=1 m of the adjoint matrix V form a basis for the 
space H°(£, Vp) of global sections of £. 

(3) £ satisfies h°(£(-l)) = h}(£(-l)) = 0. 

See [9l[53l[5] for details. By the Riemann-Roch theorem, £(— 1) is a line bundle of 
degree g — 1 on Vp (where g denotes the genus), and it is general in that it has no 
global sections, i.e., it lies on the complement of the theta divisor in the Jacobian 
of Vp. 

There is a similarly defined line bundle Ci on Vp with fibres Ci([X]) — ker^ U(X), 
where ker^ denotes the left kernel of a matrix (a subspace of C lxm ); we set, analo- 
gously, Ei — Ce(m — 1). £i is defined by an exact sequence similar to (14.7[) except 
that U is now acting as the operator of left multiplication by the matrix on rows. 
The rows Gi = [Vy - =1 m of the adjoint matrix V form a basis for the space 
H°(£g, Vp) of global sections of £g. There is furthermore a nondegenerate pairing 
5x5|-> 7Cy P (2) (here Kv P = 0\> p (m — 3) is the canonical line bundle on Vp), 
i.e., £(,{— 1) is isomorphic to the Serre dual (£"(—1))* ®7Cy p of £(— 1), which is key 
to the reconstruction of the determinantal representation from the corresponding 
line bundle. 

Notice that if P is a polynomial over R and the determinantal representation 
is self-adjoint then £i = £ T , whereas if the determinantal representation is real 
symmetric, then £g = £ T = £. (In fact, in the real symmetric case the line bundle 
£ is defined over M which is a somewhat stronger condition than £ T = £ but the 
two actually coincide if Vp(K) ^ 0, see [M] and the references there.) 
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4.3. There are two ways to define the pairing £ x £g —> 7Cy p (2). One way, origi- 
nating in multivariable operator theory and multidimensional system theory, sim- 
ply pairs the right and left kernels of the matrix U(X) against appropriate lin- 
ear combinations of the coefficient matrices Aq, At, A2; see [3]. This leads to 
explicit formulae for the coefficient matrices in terms of theta functions, given 
a line bundle S(-l) on V P with h°{£{-l)) = h l {£{-\)) = 0, see [H Theo- 
rems 4.1 and 5.1]. It is obvious from these formulae that choosing £(— 1) with 
{£{— 1))* ® /Cy P — £(— 1) T — f (— 1) (i-G-, £(— 1) is a real theta characteristic 
on Vp) yields a real symmetric determinantal representation (at least in the case 
Vp(R) 7^ 0). [28] Section 4] verifies (using the tools developed in [54]) that in case 
the dehomogenization p{xt , ■ • • , Xd) = JP(1, xi, . . . , Xd) of the original polynomial P 
is RZ, appropriate choices of £{—l) will yield a positive determinantal representa- 
tion (to be more precise, the positivity is "built in" 28, (4.1)-(4.3)]). "Appropriate 
choices" means that the line bundle £(— 1) of degree g — 1 (more precisely, its 
image under the Abel-Jacobi map) has to belong to a certain distinguished real 
g-dimensional torus To in the Jacobian of Vp, see |54| Sections 3 and 4]; acciden- 
tally, this already forces £(— 1) to be in the complement of the theta divisor, i.e., 
the condition h°(£ (— 1)) = /i x (£(— 1)) = becomes automatic. It is interesting to 
notice that recent computational advances in theta functions on Riemann surfaces 
make this approach possibly suitable for computational purposes, see |47j . 

4.4. Another way to define the pairing £ x £g — > 7Cy p (2) is more algebraic and 
goes back to the classical paper [12] ; it uses the adjoint matrix V of the determi- 
nantal representation. This leads to the following construction of the determinantal 
representation given a line bundle £ (— 1) on Vp with h°(£(— 1)) = h l (£{—l)) = 0, 
see [T2J, [53l [3] . Take bases {Ft, . . . ,F m } and {G\, . . . ,G m } for the spaces of global 
sections of £ and of £e, respectively, where £i{— 1) := [£{—!))* ® 7Cy p is the Serre 
dual. Then := (Fj,Gi) is a global section of 7Cy p (2) = 0y p (m — 1), hence 
a homogeneous polynomial in Xq, Xi, X2 of degree m — 1. It can be shown that 
the matrix = [Vy]^ . =1 m has rank 1 on Vp, implying that (|4.4I) holds, up to 
a constant factor c, and that every entry of adj V is divisible by p m ~ 2 . We can 
now define a matrix U of linear homogeneous forms by (|4.5j) , and it will be a de- 
terminantal representation of P, up to the constant factor c m ~ l . It remains only 
to show that the constant factor is not zero, i.e., that det V is not identically zero. 
This follows by choosing the bases for the spaces of global sections adapted to a 
straight line, so that V becomes diagonal along that line, and uses essentially the 
condition h°(£(-l)) = h l {£{-\)) = 0. 

It is quite straightforward that if £ satisfies (£(—1))* ® 7Cy p = (£(— 1)) T = 
£(—1) we obtain a real symmetric determinantal representation (at least in the case 
Vp(R) ^ 0, since we really need £ to be defined over K), whereas if (£(—1))* ® 
/Cy p = £{— 1) T we obtain a self-adjoint determinantal representation. 

4.5. The above procedure can be written down more explicitly in terms of di- 
visors and linear systems. We recall that for a homogeneous polynomial F G 
C[Ao, Xt,X2\, the divisor (F) of F on Vp is the formal sum of the zeroes of F on 
Vp with the orders of the zeroes as coefficients (the order of the zero equals also 
the intersection multiplicity of the curves Vq and Vp — here Q can have multiple 
irreducible factors so that the curve Vq can have multiple components, i.e., it may 
be a non-reduced subschenie of P 2 over C). 
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Let Q G C[Xo, Xi, X2] be an auxilliary homogeneous polynomial of degree to — 1, 
together with a decomposition (Q) = D + De, dcg\D = dcgDe = m(m — l)/2. We 
assume that D and Dg satisfy the condition that D — (L) or equivalently Dg — (L) 
is not linearly equivalent to an effective divisor on Vp, where L is a linear form. 

Take a basis {Vn, . . . ,V m i} of the vector space of homogeneous polynomials 
of degree to — 1 that vanish on D, with Vn = Q, and a basis {Vxi, ■ • ■ , Vi, n } of 
the vector space of homogeneous polynomials of degree to — 1 that vanish on Dg. 
Write (Va) = D + Dg^ and (Vy) = Dj + Dg, where D 1 = D and D^i = Dg, 
Define homogeneous polynomials of degree to — 1 for i > 1 and j > 1 by 
(Vij) = Dj + Dg^. We then set V — [Vij] i . =1 m , and obtain a determinantal 
representation [7 of P by (|4.5p . 

To be able to obtain a real symmetric determinantal representation of a poly- 
nomial P over IR, we need Vq to be a real contact curve of Vp, i.e., to be defined 
by a polynomial Q over R and to have even intersection multiplicity at all points 
of intersection (in this case D = is uniquely determined) . To be able to obtain 
a self-adjoint determinantal representation we need Vq to be a real curve that is 
contact to Vp at all real points of intersection (in this case the real points of D and 
of Dg — D T are uniquely determined whereas the non-real points can be shuffled 
between the two). 

4.6. Unlike the approach of Section l4~3l the approach of Sections 14.4114.51 does not 
produce directly the coefficient matrices of the determinantal representation, so it 
is not clear a priori how to obtain a real symmetric or self-adjoint representation 
that is positive. A delicate calculation with differentials carried out in [SJJ Sections 
4-6] shows that that this will happen exactly in case the original polynomial p is 
RZ and £( — 1) (more precisely, its image under the Abel-Jacobi map) belongs to 
the distinguished real g-dimensional torus To in the Jacobian of Vp . We will obtain 
a corresponding result in terms of the auxilliary curve Vq in Section [5] below by 
elementary methods. 

4.7. We consider now how to relax the assumption that Vp is irreducible and 
smooth. A full analysis of determinantal representations for a general reduced 
polynomial P involves torsion free sheaves of rank 1 on a possibly reducible and 
singular curve; see 32 and the references therein. However one can get far enough 
to obtain a full proof of Theorem 13.11 by considering a restricted class of determi- 
nantal representations. 

Let v : Vp — > Vp be the normalization or equivalently the desingularization. 
Vp is a disjoint union of smooth complex projective curves (or compact Riemann 
surfaces) corresponding to the irreducible factors of P (the irreducible components 
of Vp) and 

Vp\^- 1 ((V P ) sijlg ) 1 Vp \ V ~ ((Vp)sing) ->• Vp \ (Vp) s ing 

is a (biregular or complex analytic) isomorphism, where (Vp) s i ng denotes the set of 
singular points of Vp. Let A G (Vp)sing! we assume that A lies in the affine plane 
C 2 C P 2 (C) (otherwise we just choose different affine coordinates near A) . For every 
/i G v^ 1 (X) (i.e., for every branch of Vp at A), the differential 

v * ( dxi \ _ _^ f dx 2 
\dp/dx 2 J \dp/dxi 
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on Vp has a pole at /x; we denote the order of the pole by m M . We define 

(the adjoint divisor of A), and 

(4.8) A= Y, A * 

A6(V P ) ainK 

(the adjoint divisor, or the divisor of singularities, of Vp); see, e.g., [I] Appendix 
A2]. 

A determinantal representation U of P is called fully saturated (or Vp/Vp sat- 
urated) if all the entries of the adjoint matrix V vanish on the adjoint divisor: 
{v*Vij) > A for alH, j = 1, . . . , m. This is a somewhat stronger condition than be- 
ing a maximal (or maximally generated) determinantal representation, which means 
that for every A € (Vp) S mg, dimker U(X) has the maximal possible dimension equal 
to the multiplicity of A on Vp. We refer to [35] [33J for details. If P is reducible than 
a fully saturated determinantal representation always decomposes, up to equiva- 
lence, as a direct sum of determinantal representations of the irreducible factors of 
P; hence we can assume that P is irreducible. 

For a fully saturated determinantal representation U of P, we can define a line 
bundle C on Vp \ v -1 ((Vp) s i ng ) with fibres £([A]) = kerU(X) and then extend it 
uniquely to all of Vp; we then define £ — C(m — 1)(— A), see [3J — here C(m—1) = 
C <X> v*Ov P {m — 1). Alternatively, we can define £ = v*£ : where the sheaf £ on 
Vp is still defined by (|4.7I) . see [323. We introduce similarly the left kernel line 
bundle £g. Most of Sections I4.2H4.4I and 14.61 now carry over for a fully saturated 
determinantal representation U of P and line bundles £ and £g on Vp; notice that 
the canonical line bundle on Vp is given by lCy p = v*Ov P (rn — 3) (—A). 

In Section 14.51 we have to take the auxilliary polynomial Q to vanish on the 
adjoint divisor: (v*Q) > A, with a decomposition (v*Q) = D + De + A. We 
then take a basis {Vn, . . . , V m i} of the vector space of homogeneous polynomials 
of degree m — 1 that vanish on D and on the adjoint divisor, with Vn = Q, and a 
basis {Vn , . . . , Vi m } of the vector space of homogeneous polynomials of degree m — 1 
that vanish on Dg and on the adjoint divisor; we write (Vn) = D + Dgj + A and 
(Vij) = Dj + D( + A, where D\ = D and D? } i — Dg; and we define homogeneous 
polynomials Vij of degree m — 1 for i > 1 and j > 1 by (Vij) — Dj + Dg i + A. 

4.8. The recent work [32] extends the construction of the adjoint matrix of a 
determinantal representation outlined in Section 14.41 to the most general higher 
dimensional situation. Let P — Ff 1 • • • P r k k E C[X , X\, . . . , X4], where Pi, . . . , Pk 
are (distinct) irreducible polynomials, and let 

(4.9) Vp =ProjC[A ,A 1 ,...,A rf ]/(P) 

be the corresponding closed subscheme of P™ over C; of course Vp is in general 
highly non-reduced. Let U be a determinantal representation of P as in (|4.2p - 
(|4.3[) ; we define the kernel sheaf £ on Vp by the exact sequence (|4.7p . as before. 
£ is a torsion- free sheaf on Vp of multirank (r\,. ..,77.) (these notions have to be 
somewhat carefully defined), and we have 

(4.10) h°(£(-l)) = h d - 1 (£(l-d))=0, h i (£(j))=0,i = l,...,d-2,j€Z. 
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Conversely, 

Theorem 4.1. Let £ be a torsion-free sheaf on Vp of multirank (r±, . . . , r^) satis- 
fying the vanishing conditions (|4.10[) ; then £ is the kernel sheaf of a determinantal 
representation of P. 

As in Section l4~4l Theorem 14.11 is proved by taking bases of H°(£,Vp) and of 
H Q (£e, Vp), £t = £* ® u>\> p (d) (here u>y p = 0y p (m — d — 1) is the dualizing 
sheaf), pairing these bases to construct a matrix V of homogeneous polynomials 
of degree m — 1, and then defining the determinantal representation U by (|4.5[) : 
there are quite a few technicalities, especially because the scheme is non-reduced. 
For P a polynomial over M., the determinantal representation can be taken to be 
self-adjoint if (and only if) £ T = £* (g) uv P (d) where r is again the complex con- 
jugation. It should be also possible to characterize real symmetric determinantal 
representations. (Complex symmetric determinantal representations correspond to 
£ S £* ® 0J Vp (d).) 

Theorem 14.11 provides a new venue for pursuing Conjecture 13.31 To make it 
effective requires progress in two directions: 

(1) Given a reduced homogeneous polynomial P, characterize large classes of 
homogeneous polynomials H such that the scheme V Pi j admits torsion free 
sheaves of correct multirank satisfying the vanishing conditions (|4.10p . 

(2) If p is RZ, characterize positive real symmetric or self-adjoint determinantal 
representations of P in terms of the kernel sheaf £. This is interesting not 
only for the general conjecture but also for special cases, compare the recent 
paper [10] dealing with singular nodal quartic surfaces in P 3 . It could be 
that the results of Section [5] below admit some kind of a generalization. 

5. Interlacing RZ polynomials and positive self-adjoint 

DETERMINANTAL REPRESENTATIONS 

5.1. Let p £ M[xi, . . . , Xd] be a reduced (i.e., without multiple factors) RZ x o poly- 
nomial of degree m with p(x°) ^ 0, and let P be the homogenization of p (see (|2.3p ). 
Let Q £ R[X 0l Xi,.,., Xd] be a homogeneous polynomial of degree m — 1 that is 
relatively prime with P. We say that Q interlaces P if for a general X £ M. d+1 , 
there is a zero of the univariate polynomial Q(X + sX°) in the open interval be- 
tween any two zeroes of the univariate polynomial P(X+sX°), where X a = (1, x°). 
Alternatively, for any X £ M d+1 , 

(5.1) si < s[ < s 2 < ■ ■ ■ < s m _i < s' m _ x < s m , 

where s\, . . . , s m are the zeroes of P(X + sX°) and s[, . . . , s' m _ 1 are zeroes of Q(X + 
sX°), counting multiplicities. Notice (see (|2.4jl ) that we can consider instead the 
zeroes of the univariate polynomials p x (t) = t m p(xo + t~ 1 x) and q x (t) = t m ~ 1 q(xo + 
t^x) for a general or for any x £ M. d , where q(x) — Q{l,x\, . . . ,Xd)- It follows 
that q is a RZ x o polynomial with q(x°) ^ 0, and (upon normalizing p(x a ) > 0, 
q(x°) > 0) the closure of the connected component of x° in {x £ R d : q(x) > 0} 
contains the closure of the connected component of x in {x £ R d : p(x) > 0}. The 
degree of q is either m — 1 (in which case Q is the homogenization of q) or m — 2 
(in which case Q is the homogenization of q times Xq). 

Geometrically, let £ be a general straight line through [X°] in P d (M). Then Q 
interlaces P if and only if any there is an intersection of C with the real projective 
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hypersurface Vq(R) in any open interval on C \ {[X a \\ between two intersections 
of C with the real projective hypersurface Vp(K). If Q does not contain Xq as a 
factor, we can consider instead of C\ {[X ]} the two open rays C± starting at x° of 
a general straight line through a; in R d and their intersections with the real afhne 
hypersurfaces V,j(R) and V P (R). 

An example of a polynomial Q interlacing P is the first directional derivative 
P x l\ see (|2.5p (in this case q = p^„ is the first Renegar derivative). 

It is not hard to see that (upon normalizing p(x°) > 0) the definition of in- 
terlacing is independent of the choice of a point x° in a rigidly convex algebraic 
interior with a minimal defining polynomial p. In case the real projective hyper- 
surfaces Vp(R) and Vq(R) are both smooth, the interlacing of polynomials simply 
means the interlacing of ovaloids, see Proposition 12.21 More precisely, in this case 
Q interlaces P if and only if 

a. If to = 2k is even and V P (R) = W x U • • • U W k and V Q (R) = W{ \J ■ ■ ■ ]J W k 
are the decompositions into connected components, then the ovaloid W[ is 
contained in the "shell" obtained by removing the interior of the ovaloid 
Wi from the closure of the interior of the ovaloid Wi+i, i = 1, . . . ,k — 1, 
and the pseudo-hyperplane W' k is contained in the closure of the exterior 
of the ovaloid W k ; 

b. If m = 2k + 1 is odd and V P (R) = Wi]J ■ • II W k ]l W k +i and Vq(R) = 
W{ LI ' ' ' LI ^fc are * ne decompositions into connected components, then 
the ovaloid W[ is contained in the "shell" obtained by removing the interior 
of the ovaloid Wi from the closure of the interior of the ovaloid Wi+i, 
i = 1, . . . , k — 1, and the ovaloid W' k is contained in the closure of the 
exterior of the ovaloid W k and the pseudo-hyperplane W k +i is contained in 
the closure of the exterior of Wi . 

Interlacing can be tested via the Bezoutiant, similarly to testing the RZ condition 
via the Hermite matrix. For polynomials f,g € M[t] with / of degree m and g of 
degree at most m, we define the Bezoutiant of / and g, B{f, g) = [bij] { . =1 m , by 
the identity 



notice that the entries of B(f,g) are polynomials in the coefficients of / and of g. 
The nullity of B(f,g) equals the number of common zeroes of / and of g (counting 
multiplicities), and (assuming that the degree of g is at most to — 1), B(f,g) > 
if and only if / has only real and distinct zeroes and there is a zero of g in the 
open interval between any two zeroes of /; see, e.g., |34) . Given p G R[xi, . . . , xj\ a 
reduced polynomial of degree to with p(x°) ^ 0, with homogenization P, and Q £ 
R[-Xo, X\, . . . , Xd] a homogeneous polynomial of degree to— 1 that is relatively prime 
with P, we now consider B(p Xl q x ), where p x , q x are as before; it is a polynomial 
matrix that we call the Bezoutiant of P and Q with respect to x° and denote 
B(P, Q;x°). We see that p is a RZ x o polynomial and Q interlaces P if and only if 
B(P,Q;x°)(x) > for all x £ R d . 




m— 1 



i,i=0 



5.2. Before stating and proving the main result of this section, we make some 
preliminary observations. 
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Let P G C[Xo,X%, . . . ,Xd] be a reduced homogeneous polynomial of degree m 
with the corresponding complex projective hypersurface Vp (see (|4.1[) . and let U 
be a determinantal representation of P with the adjoint matrix V as in (I4.3[) . Since 
dimker[/(A) = 1 for a general point [X] of any irreducible component of Vp, 
the rows of V are proportional along Vp and so are the columns. An immediate 
consequence is that no element of V can vanish along Vp: otherwise, because of 
the proportionality of the rows, a whole row or a whole column of V would vanish 
along Vp, hence be divisible by P, hence be identically (since all the elements 
have degree m — 1 which is less than the degree of P), implying that dety is 
identically 0, a contradiction. Another consequence is that every minor of order 2 
in V, VijVki — VkjVu, vanishes along Vp. 

Lemma 5.1. Let Fj = [V*j] i=1)ii<)ttl , j = l,...,m, and d = [%] i=1) ,„ im , i = 
l,...,m, be the columns and the rows of the adjoint matrix V, respectively, let 
X a = X°, ...,X°)e C d+1 \ {0}, and let 

d - F)P 

(5-2) P'xo{X) = Zs P(X + sX% =Q = Y,X° a g^(X) 

be the directional derivative. Then 

(5.3) G l U(X°) Fj = Vij P' xo 

along Vp. 

The result follows immediately by substituting (|4.6I) into (|5 .2[) to calculate the 
directional derivative in terms of the entries of the adjoint matrix and of the coeffi- 
cient matrices of the determinantal representation, and using the vanishing of the 
minors of order 2 in V along Vp. A version of (|5.3|) was established in [5U Corol- 
lary 5.8] in case d — 2 and Vp is smooth (the proof given there works verbatim for 
fully saturated determinantal representations, see Section |4~71 when Vp is possibly 
singular and / or reducible) using essentially the pairing between the kernel and 
the left kernel alluded to in Section 14.31 

Assume now that the dehomogenization p(xi, . . . , xj) — P{\,x\, . . . ,Xd) is a 
RZ x o polynomial with p(x°) ^ 0, let X° = (l,a; ), and let U be a self-adjoint 
determinantal representation. Let C be a straight line through [X°] in P d (K.) inter- 
secting Vp(R) in m distinct points [X 1 ], . . . , [X m ]. Then we have 

Lemma 5.2. U(X°) > if and only if the compression ofU(X°) to kerU(X l ) is 
positive definite for i = 1, . . . , m. 

This is just a special case of [5H Proposition 5.5]: the statement there is for 
d = 2 but the proof for general d is exactly the same (it ammounts to restricting the 
determinantal representation U to the straight line C, and looking at the canonical 
form of the resulting hermitian matrix pencil). We give a direct argument in our 
situation. 

Proof of Lemma\EE Choose X e R d+1 so that C\{[X ]} = {[X-sX°]} sm . Then 
X 1 = X — SiX°, where Sj, i = 1, . . . , m, are the zeroes of the univariate polynomial 
P(X — sX°), i.e., the eigenvalues of the generalized eigenvalue problem 

(U{X) - sU{X Q )) v = Q. 
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The corresesponding eigenspaces are precisely ker U(X l ); since there are m distinct 
eigenvalues, these eigenspaces span all of C m , 

C m = kerU(X 1 )+---+kerU(X m ). 

The lemma now follows since the different eigenspaces are orthogonal with respect 
to U{X°): if v t G kerU{X l ), Vj G ker{7(X?), i ^ j, then 

Si v*U(X ) Vi = v*U{X) Vl = Sj v*U(X Q ) Vl 

(since Sj G R), implying that w*C/(X°)t>i = (since Si ^ Sj). □ 

We notice that Lemma 15.21 remains true for non-reduced polynomials P pro- 
vided the determinantal representation U is generically maximal (or generically 
maximally generated) [32) : if P = P-p ■ • • P£ fc , where P±, . . . , Pk are distinct irre- 
ducible polynomials, this means that that dim ker U(X) — rt at a general point [X] 
of Vp 4 , i = 1, . . . Since positive self-adjoint determinantal representations are 
always generically maximal, this may open the possibility of generalizing Theorem 
15.31 below to the non- reduced setting. 

Theorem 5.3. Let p G R[xi, . . . , x ( i] be an irreducible RZ x a polynomial of degree 
m with p(x°) ^ 0, let P be the homogenization ofp, and let X° = (1, at ). Let U be 
a self-adjoint determinantal representation of P with adjoint matrix V , as in (|4.3p . 
Then U(X ) is either positive or negative definite if and only if the polynomial Vjj 
interlaces P; here j is any integer between 1 and m. 

Proof. The fact that U(X°) > implies the interlacing follows immediately from 
Cauchy's interlace theorem for eigenvalues of Hermitian matrices, see, e.g, [31]. We 
provide a unified proof for both directions. 

Let £ be a straight line through [X°] in P d (R) intersecting Vp(R) in m distinct 
points [X 1 ], . . . , [X m ] none of which is a zero of Vjj. Lemma T5.ll implies that for 
any [X] G V P (R), 

Fj(X)* U(X°) Fj(X) = P' xa {X) Vjj(X). 

Lemma [5.21 then shows that U(X°) is positive or negative definite if and only if 
P'xoVjj has the same sign (positive or negative, respectively) at X 1 for % = 1, . . . , m. 

Similarly to the proof of Lemma El let us choose X G R d+1 so that £\{[X ]} = 
{[X + sJ°]} sE k, so that X % = X + SiX°, where s% < ■ ■ ■ < s m are the zeroes 
of the univariate polynomial P(X + sX°). It follows from Rolle's Theorem that 

— P(X+sX°) = P' xa {X+sX a ) has exactly one zero in each open interval (s,-,s,-+i), 
ds 

i = 1, . . . , m — 1, hence has opposite signs at Si and at Sj+i. Therefore U(X°) is 
positive or negative definite if and only if Vjj(X + sX°) has opposite signs at Sj 
and at Sj+i, i.e., if and only if Vjj interlaces P. □ 

It would be interesting to find an analogue of Theorem 15.31 for other signatures 
of a self-adjoint determinantal representation, similarly to [54 , Section 5]. 

Combining Theorem 15.31 with the construction of determinantal representations 
that was sketched in Section 14.51 (see also Section 14.71 for the extension of the 
construction to the singular case) then yields the following result. 

Theorem 5.4. Letp G R[xi, X2] be an irreducible RZ x o polynomial of degree m with 
p(x ) = 1, let P be the homogenization ofp, let is: Vp — > Vp be the desingularization 
of the corresponding complex projective curve, and let A be the adjoint divisor on 
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Vp. Let Q G K[Xo, -Xi, X2] be a homogeneous polynomial of degree to — 1 that 
interlaces P and that vanishes on the adjoint divisor: {v*Q) > A. Then there exist 
A ,A ll A 2 £ HC mxm withA +x° 1 A 1 +x 2 ) A 2 = I such that det(A +x 1 A 1 +x 2 A 2 ) = 
p(x) and such that the first principal minor of Aq + x±Ai +x 2 A 2 equals Q{X, X\, x 2 ). 

We emphasize that the determinantal representation Aq + x\A\ + x 2 A 2 is given 
by an explicit algebraic construction starting with P and Q. Theorem 15 .41 implies a 
version of Theorem 13. II for positive self-adjoint determinantal representations since 
there certainly exist interlacing polynomials vanishing on the adjoint divisor: we 
can take the directional derivative Q = P^p for any interior point x' of the rigidly 
convex algebraic interior containing x° with a minimal defining polynomial p. The 
two basic open questions here are: 

(1) "How many" positive self-adjoint determinantal representations does one 
obtain starting with directional derivatives as above? 

(2) What other methods are there to produce interlacing polynomials (vanish- 
ing on the adjoint divisor)? 



Proof of Theorem \5.4\ It is not hard to see that Q interlacing P implies that Vq is 
contact to Vp at real points of intersection, and that we can write (Q) = D+D T + A. 
It only remains to show that D — (L) is not linearly equivalent to an effective divisor, 
where L is a linear form. 

Notice that t lifts to an antiholomorphic involution on the desingularization (this 
was already implied when we wrote, e.g., D T ). Furthermore, the fact that p is a RZ 
polynomial, implies that Vp is a compact real Riemann surface of dividing type, 
i.e., Vp \ Vp(K) consists of two connected components interchanged by r, where 
Vp(R) is the fixed point set of r, see [51] and the references therein and [55]. We 
orient Vp(IR) as the boundary of one of these two connected components. 

It is now convenient to change projective coordinates so that [X°] = [l,a; ] 
becomes [0, 0, 1]. It is not hard to see that in the new coordinates, both the mero- 

morphic differential v*dx\ and the function v* ^ ' — — have constant sign (are 

ap/dx 2 

either everywhere nonnegative or everywhere nonpositive) on Vp(R). It follows 

that so is the meromorphic differential u — v* tt-ttt-^ ^ • We have (see, e.g., 

op/ax 2 

[2 Appendix A2]) (u) = (Q) - A - 2(X ) = D + D T - 2(X ). If there existed a 
rational function / and an effective divisor E on Vp so that (/) + D — (Xq) = E, we 
would have obtained that (fuf T ) = E + E T , i.e., fojf T is a nonzero holomorphic 
differential that is everywhere nonnegative or everywhere nonpositive on Vp(M), a 
contradiction since its integral over Vp(K) has to vanish by Cauchy's Theorem. □ 



Notice that this proof is essentially an adaptation of [54, Proposition 4.2] which 
is itself an adaptation of [15] : it would be interesting to find a more elementary 
argument. 
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